Approximation and Compression of Piecewise Smooth Functions
نویسندگان
چکیده
Wavelet or subband coding has been quite successful in compression applications, and this success can be attributed in part to the good approximation properties of wavelets. In this paper, we revisit rate-distortion bounds for wavelet approximation of piecewise smooth functions, in particular the piecewise polynomial case. We contrast these results with rate-distortion bounds achievable using an oracle based method. We then present a practical dynamic programming algorithm achieving performance similar to the oracle method, and present experimental results.
منابع مشابه
Planelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images
With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...
متن کاملOn the compression of two-dimensional piecewise smooth functions
It is well known that wavelets provide good non-linear approximation of one-dimensional (1-D) piecewise smooth functions. However, it has been shown that the use of a basis with good approximation properties does not necessarily lead to a good compression algorithm. The situation in 2-D is much more complicated since wavelets are not good for modeling piecewise smooth signals (where discontinui...
متن کاملApproximation and Compression ofPiecewise Smooth
Wavelet or subband coding has been quite successful in compression applications, and this success can be attributed in part to the good approximation properties of wavelets. In this paper, we revisit rate-distortion bounds for wavelet approximation of piecewise smooth functions, in particular the piecewise polynomial case. We contrast these results with rate-distortion bounds achievable using a...
متن کاملApproximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques
This paper introduces and analyzes new approximation procedures for bivariate functions. These procedures are based on an edge-adapted nonlinear reconstruction technique which is an intrinsically two-dimensional extension of the essentially non-oscillatory and subcell resolution techniques introduced in the one dimensional setting by Harten and Osher. Edge-adapted reconstructions are tailored t...
متن کاملRepresentation and Compression of Multidimensional Piecewise Functions Using Surflets
We study the representation, approximation, and compression of functions in M dimensions that consist of constant or smooth regions separated by smooth (M − 1)-dimensional discontinuities. Examples include images containing edges, video sequences of moving objects, and seismic data containing geological horizons. For both function classes, we derive the optimal asymptotic approximation and comp...
متن کامل